#include<iostream>
#include<deque>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		deque<int>d;
		int n,num;
		cin>>n;

		for(int i=0; i<n; i++)
		{
			cin>>num;
			if(i>0&&num<d.front())
				d.push_front(num);

			else
				d.push_back(num);
		}
		for(int i=0; i<n; i++)
		{
			cout<<d[i]<<" ";
		}

		cout<<'\n';
		d.clear();
	}
}
